Chinese postman problem

Quality:

Route inspection problem - in graph theory, the problem to find a shortest closed path or circuit that visits every edge of an undirected graph. Article “Chinese postman problem” in Simple English Wikipedia has 12.2 points for quality (as of July 1, 2025). The article contains 1 references and 2 sections.

This article has the best quality in English Wikipedia. Also, this article is the most popular in that (Simple English) language version.

Since the creation of article “Chinese postman problem”, its content was written by 16 registered users of Simple English Wikipedia and edited by 350 registered Wikipedia users in all languages.

The article is cited 2 times in Simple English Wikipedia and cited 239 times in all languages.

The highest Authors Interest rank from 2001:

• Local (Simple English): #1021 in May 2015
• Global: #9112 in October 2003

The highest popularity rank from 2008:

• Local (Simple English): #958 in May 2011
• Global: #182487 in December 2008

There are 20 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2025 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

#	Language	Quality grade	Quality score
1	English (en) Chinese postman problem		32.3652
2	Russian (ru) Задача китайского почтальона		24.8884
3	Croatian (hr) Problem kineskog poštara		24.4173
4	Hungarian (hu) Kínaipostás-probléma		23.3579
5	Chinese (zh) 中国邮递员问题		21.0459
6	Spanish (es) Problema del cartero chino		20.5933
7	Hebrew (he) בעיית הדוור הסיני		19.2859
8	German (de) Briefträgerproblem		18.7184
9	Portuguese (pt) Problema da inspeção de rotas		17.2063
10	Vietnamese (vi) Bài toán người đưa thư Trung Hoa		16.7719

The following table shows the most popular language versions of the article.

#	Language	Popularity award	Relative popularity
1	English (en) Chinese postman problem		528 150
2	German (de) Briefträgerproblem		145 574
3	Japanese (ja) 中国人郵便配達問題		126 856
4	Polish (pl) Problem chińskiego listonosza		98 911
5	Chinese (zh) 中国邮递员问题		85 724
6	Simple English (simple) Chinese postman problem		80 489
7	French (fr) Problème du postier chinois		45 652
8	Portuguese (pt) Problema da inspeção de rotas		37 403
9	Spanish (es) Problema del cartero chino		34 779
10	Dutch (nl) Chinees postbodeprobleem		32 628

The following table shows the language versions of the article with the highest popularity in the last month.

#	Language	Popularity award	Relative popularity
1	English (en) Chinese postman problem		3 194
2	Vietnamese (vi) Bài toán người đưa thư Trung Hoa		524
3	Simple English (simple) Chinese postman problem		435
4	Japanese (ja) 中国人郵便配達問題		402
5	French (fr) Problème du postier chinois		324
6	Chinese (zh) 中国邮递员问题		311
7	Polish (pl) Problem chińskiego listonosza		192
8	German (de) Briefträgerproblem		173
9	Spanish (es) Problema del cartero chino		142
10	Czech (cs) Problém čínského listonoše		94

The following table shows the language versions of the article with the highest Authors’ Interest.

#	Language	AI award	Relative AI
1	English (en) Chinese postman problem		78
2	German (de) Briefträgerproblem		46
3	Dutch (nl) Chinees postbodeprobleem		28
4	Hungarian (hu) Kínaipostás-probléma		23
5	Polish (pl) Problem chińskiego listonosza		21
6	Italian (it) Problema del postino cinese		20
7	Hebrew (he) בעיית הדוור הסיני		18
8	Simple English (simple) Chinese postman problem		16
9	Chinese (zh) 中国邮递员问题		15
10	Czech (cs) Problém čínského listonoše		14

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

#	Language	AI award	Relative AI
1	Spanish (es) Problema del cartero chino		1
2	Czech (cs) Problém čínského listonoše		0
3	German (de) Briefträgerproblem		0
4	English (en) Chinese postman problem		0
5	Basque (eu) Postari txinatarraren ebazkizun		0
6	Persian (fa) مسئله پستچی چینی		0
7	French (fr) Problème du postier chinois		0
8	Hebrew (he) בעיית הדוור הסיני		0
9	Croatian (hr) Problem kineskog poštara		0
10	Hungarian (hu) Kínaipostás-probléma		0

The following table shows the language versions of the article with the highest number of citations.

On 21 February 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: Jeffrey Epstein, Alysa Liu, Eric Dane, 2026 Winter Olympics, Rebecca Gayheart, Johannes Høsflot Klæbo, Wuthering Heights, amyotrophic lateral sclerosis, Andrew Mountbatten-Windsor, John F. Kennedy Jr..

In Simple English Wikipedia the most popular articles on that day were: Manon Bannerman, Black, List of European countries, XXXTentacion, Jeffrey Epstein, Megan Skiendiel, Jacqueline Kennedy Onassis, Katseye, List of people who have walked on the Moon, Golden Edge.

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2025. When calculating current popularity and AI of articles data from June 2025 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2025... More information